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ABSTRACT 

We define Dynnikov coordinates on virtual braid groups. We prove that they are faith- 
ful invariants of virtual 2-braids, and present evidence that they are also very powerful 
invariants for general virtual braids. 
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1. Virtual braid groups 

The group of virtual braids VB n , n 2. on n strings was introduced by Kauff- 
man [4] as a generalization of the classical braid group B n . The most useful system 
of generators and defining relations of VB n was introduced by Vershinin in [6] . The 
generators of VB n are 

crx, ... , <T n _i, pi, pn-x, (1-1) 
and the defining relations are the following: 

Oi a i+ i (Ji = a i+ i a t er i+1 , a t (Jj = aj oi if \i - j\ > 1, (1.2) 

Pi = l,i = 1, ...,n- 1, PiPi+iPi = pi+ipipi+i, /), /', p. /', if \i-j\>l, 

(1.3) 

aiPj = pjdi if \i - j\ > 1, pi p l+ i Oi = pi p i+ i. (1.4) 



Thus, the group generated by ci, . . . , cr„_i with relations (|1 .2[) is the braid group 
B n ; the group generated by p\,...,p n -i with relations (| 1 . 3|) is the symmetric 
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group S n ; the relations (|1.4[) will be referred to as mixed relations. The last pre- 
sented relation is equivalent to 

Pi+l Pi Ci+l = cr-i Pi+l Pi- (1-5) 

We remark that the relations 

Pi Cj+l <Ji = <7 t+ l (7j Pi + 1, Pi+l <Ti (J l+ l = (J l+ l Gi pi (1.6) 

do not hold in VB n , and these relations will be referred to as forbidden relations. 
(Adding these forbidden relations yields the so-called braid permutation group [3]). 
There is a natural epimorphism n : VB n — > S n defined by 

7r(crj) = TT-(pi) = pi, i = 1, . . . ,n - 1. 

The kernel ker(7r) is called the virtual pure braid group and is denoted by VP n . 
Generators and relations for VP n are described in [T] . It is easy to see that VB n is 
a semidirect product: VB n = VP„ xi S n . 

2. Coordinates on braid groups 

In [2j Ch. 8] , an action of the braid group B n on the integer lattice Z 2 ™ by piecewise- 
linear bijections is defined. For the reader's convenience we recall the definition. For 
i6Z denote x + = max{0, x} and x~ = nrinja;, 0}. Define actions 

a, o-- 1 : Z 4 -)■ Z 4 

on (a, b, c, d) 6 Z 4 as follows: 

(a,b,c,d) ■a=(a + b + + (d+ - e)+, d-e + , c+eT + (b~ +e)~, 6 + e+), (2.1) 

(a, b, c, d) ■ a- 1 = (a-b+- (d+ + /)+, d+ f~ , c- dT - (b~ - /)" , b - /"), (2.2) 
where 

e = a-b~ -c + d + , f = a + b~ - c - d + . (2.3) 

For a given vector (ai, b±, . . . ,a n ,b n ) £ Z 2n we define the action by erf £ _B„, where 
i = 1, . . . ,n — 1: 

(oi,6i,...,o„,6 n ) - of = (ai,6i,...,a^,6^), (2.4) 
where a^. = dfc, = if fe 7^ i, i + 1, and 

, / , / / 1 / \ /(ai.&i.Oi+i.&i+O-o-, ife = l, . . 

[{ai,bi,a i+ x,bi +1 ) ■ a \ it e = -1. 

For a word iu in the alphabet {erf 1 , . . . , c^!} we define an action by w: 

, , , s f (ai,6i,...a„,&„), ifw = l, 

(oi,6i,...a„,6„) • w = <^ (2.6) 
I ((ai, 61, . . . a n , b n ) ■ erf )■ w , it w = erfw . 
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It can be shown that the above action by B n on Z 2n is well defined, i.e. if two 
words w\ and W2 present the same element of the braid group B n then 

(ai,6i, . . . , o n , b n ) ■ wi = (ai, 61, . . . ,a n ,b n ) ■ w 2 

for any vector (ai, 61, . . . , a n , b n ) £ Z 2 ™. By the Dynnikov coordinates of a braid we 
will mean the vector (0,1,..., 0, 1) • w, where w is a word representing that braid. 

Example 2.1. Actions by some elements of B2 on (0, 1, 0, 1) £ Z 2 are as follows: 

(0, 1, 0, 1) • a x = (1, 0, 0, 2), (0, 1, 0, 1) • af 1 = (-1, 0, 0, 2), 

(0, 1, 0, 1) • g\ = (1, -1, 0, 3), (0, 1, 0, 1) • erf 2 = (-1, -1, 0, 3), 

(0,1, 0,1) -of = (l,-fc + l,0,fc + l), (0,1,0,1) -<7f fc = (-l,-fc + l,0,fc + l), 

where k £ N. Also, acting by some elements of B3 on (0, 1, 0, 1, 0, 1) £ Z 6 we have 

(0,l,0,l,0,l).o-io-2 1 = (1,0,-2,0,0,3), 
(0,1,0, l,0,l)- CT icr 2CTl = (2,0,1,0,0,3). 

Remark 2.2. It is also shown in [2] that Dynnikov coordinates are faithful invari- 
ants of braids, i.e. if (0, 1, ... , 0, 1) ■ wi = (0,1,..., 0, 1) • W2 then w\ = W2 in B n ; 
thus, Dynnikov coordinates are very useful for solving the words problem in B n . 

Here is an outline of the proof: there is a bijection between vectors in Z 2 ™ and 
integer laminations of a sphere with n + 3 punctures Pq, Pi, ■ . ■ , P n +i, Poo] under 
this bijection, our action of B n on Z 2 ™ corresponds to the i? n -action on a disk 
containing punctures P\, . . . , P n . The key observation is that this disk is filled by 
the lamination encoded by the vector (0,1,..., 0, 1) (i.e. cutting this disk along its 
intersection with the lamination yields only disks and once-punctured disks) . 

3. Coordinates on virtual braid groups 

Let us define an action by elements of VB n on Z 2n . Consider the actions on Z 4 by 
a and <r -1 as defined in (|2.1[) and (|2.2[) . and define the action by p as the following 
permutation of coordinates: 

(a,b,c,d) ■ p — (c,d,a,b). (3-1) 

For a given vector (ai, b\, . . . , a n , b n ) £ Z 2 ™ we define the action by pt £ VB n , 
i = 1, . . . , n — 1: 

(at, bi, a„, b n ) ■ pi = (a[, b[, a' n , b' n ), (3.2) 
where a' k = a^, b' k = b^ for k =/= i,i + 1, and 

K)&i) a i+i> & i+i) = (ai,bi,a i+1 ,b i+1 ) - p. (3.3) 
The action by erf € VB n on Z 2 ™ is defined according to (|2.4|l and (|2.5[) . 
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Suppose that w is a word in the alphabet {erf 1 , . . . , a^\,pi, . . . , p n -i} repre- 
senting an element of the group VB n . Then we define 

, , , s f ((ai,h,. . .,a n ,b n ) ■ pi) ■ w' , if w = piw', 

(Oi, 61,..., O n , On) ' W = < (3.4) 

[ ((ai,0i, . . .,a„,0 n ) ■ erf) • to', if io = of to . 

To show that the action by VB n on l? n is correctly defined we will verify that 
the defining relations of the group VB n are satisfied. Since pi acts by permuting 
pairs of coordinates, the relations of the group S n arc obviously satisfied. The fact 
that relations of the group B n are satisfied follows from [2J. So, we need to check 
only the case of mixed relations, i.e. that for any v E Z 2n the relations 

v-(a i p j )=v-(p j <Ti), |«-j|>l, (3.5) 

v ■ (PiPi+l <7i)=V- (cr i+ i pipi+i) (3.6) 

hold. Relations (|3. 5|) hold obiously, because Oi acts non-trivial only on the subvector 
(di, bi, Oj+i, bi+i) and pj acts non-trivially only on the subvector (a,j, bj, bj+i). 
In order to verify (|3.6p it is enough to consider the case i = 1 in the group VB 3 . 
Denote 

(x, y,z,t)-a= (a'(x, y, z, t), b'(x, y, z, t), c'(x, y, z, t),d'(x, y, z, *)) 

From 

(ai,6i,a 2 ,&2,03,&3) ■ (pi P2<y\) = (d2, &2, Cll,&l, <23,&3) • (p 2 (71 ) 

= (a 2 ,b 2 ,a 3 ,b 3 ,a ll bi) ■ a\ = {(a 2 ,b 2 ,a 3 ,b 3 ) ■ a,ai,b\) 

and 

(01,61,02,02,03,03) • (02 pi P2) = (01,61,(02,62,03,63) - a) ■ Pi P2 
= (o'(a 2 , 6 2 , a 3 , 63), 6' (a 2 , 6 2 , a 3 , 63), ai, 61, c'(a 2 , 6 2 , o 3 , 63), d'(a 2 , 6 2 , a 3 , 63)) ■ p 2 
= (o'(a 2 , 6 2 , a 3 , 63), 6'(a 2 , 6 2 , a 3 , 63), c'(o 2 , 6 2 , a 3 , 63), d'(a 2 , b 2 , a 3 , 63), Oi, 61) 

= ((o 2 ,6 2 , 03,63) • CT,Ol,6l) 

we see that (13.61) holds. 



Example 3.1. Actions by some elements of VB 2 on (0, 1, 0, 1) E Z 4 are as follows: 

(0,l,0,l)-a lPl = (0,2,1,0), 
(0,l,0,l)-a lPl ai = (3,0,0,2), 
(0 J l,0,l)-tr 1 piaf 1 = (-2,-1,1,3). 

Let us demonstrate that the forbidden relations are not satisfied. More exactly, 
we show that for v = (0, 1, 0, 1, 0, 1) we get 

V ■ {pi (72 CTl) ^ V ■ (CT 2 (71 p 2 ), (3.7) 



V ■ {p 2 Ci <J 2 )^V ■ (ci (J 2 pi). 



(3.8) 
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Indeed, (|3.7[) holds because 

(0,l > 0,l J 0,lHpio- a <ri) = (0,l,0,l,0,l)-<r 2 <ri = (0, 1, 1, 0, 0, 2)-<r 1 = (2,0,0,1,0,2), 
but 

(0, 1, 0, 1, 0, 1) ■ (<r a *i Pi) = (2, 0, 0, 1, 0, 2) • p 2 = (2, 0, 0, 2, 0, 1). 
Analogously, (|3.8p holds because 

(0, 1, 0, 1, 0, l)-(p 2 eri o-a) = (0, 1, 0, 1, 0, 1)-cti ct 2 = (1, 0, 0, 2, 0, l)-a 2 = (1, 0, 2, 0, 0, 3), 
but 

(0, 1, 0, 1, 0, 1) • (ax o 2 Pl ) = (1, 0, 2, 0, 0, 3) • Pl = (2, 0, 1, 0, 0, 3). 

Question 3.2. Is there any relation between our coordinates on VB n and the 
invariant of virtual braids defined by Manturov in [5]? 

4. Faithfulness of the VB^-action on I? n 

In this section we will be concerned with the following 

Question 4.1. Is the I^-B ra -action on l? n faithful? In other words, is it true that 
only the trivial element of VB n acts as the identity on Z 2ri ? 

In computer experiments, we have tested several billion (10 9 ) random virtual 
braids with 3, 4 and 5 strands, but failed to find one that would provide a negative 
answer. The programs used for these tests (written in Scilab) can be obtained from 
B. Wiest's web page [Ji- 
lt should be stressed that nontrivial elements of VB n may very well act trivially 
on individual vectors. Let us, for instance, look at the Fi^-action on (0, 1, 0, 1, 0, 1). 
The actions of p\ and p 2 obviously fix this vector, but those of many other braids 
do, too. Here is one particularly striking example: 

Example 4.2. The virtual 3 strand braid 

[3 = o\p 2 o\o 2 o\<j 2 o^ p\<J 2 p\0\p 2 0x 1 p^o^o^ 1 cr 2 (Tf 1 p2&i 1 

acts trivially on the vector (0,1,0,1,0,1), and indeed in computer experiments, 
we found that it acted nontrivially on only about 0.25% of randomly generated 
vectors of Z 6 with integer coefficients between —100 and 100. In this sense, (3 
is "nearly a negative answer" to Question 14.11 Another one is the virtual braid 
<7 2 1 <7\p 2 CT 2 (J\(J 2 1 p 2 <Jip 2 a 2 p\a2 l P i<Ji l (J 2 l p 2 (Ji 1 <y 2 which also moves only about 
0.6% of random vectors. 

We now turn our attention to the case n = 2. 

Example 4.3. It is known [5] that /? = (afpia^ 1 pia^ 1 pi) 2 € VB 2 and the identity 
element e £ VB 2 cannot be distinguished by the Burau representation. Considering 
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actions by these elements on (0, 1, 0, 1) we get (0, 1,0,1) - /5 = (85, 49, -90, -47), 
while (0, 1, 0, 1) -e — (0, 1, 0, 1). Thus, these elements are distinguished by Dynnikov 
coordinates. 

In fact, in the case n = 2 we have a positive answer to Question 03] 
Theorem 4.4. The V B^-action on Z 4 given by the above formulae is faithful. 

Proof. Wc will, in fact show a stronger result than Theorem 14.41 namely that the 
only element of VB2 which acts trivially on a vector (0, x, 0, y), where x and y arc 
different positive integers, is the trivial one. As a simplest vector of this type one 
can take (0,2,0,1). 

Consider the set of symbols S — {0, +, — , +0, —0}. With s G S we associate the 
following subset of Z: 

s = < — > {x G Z : x = 0}, 
s = + i — ► {x G Z : x > 0}, s = - i — ► {i£2:i< 0}, 
s = +0 < — ► {ie2:0 0}, s = -0 < — ► {x : x ^0}. 

A quadruple (81,82,83,84), where G S, indicates the set all quadruples 
(a, 6, c, d) £ Z 4 such that a, b, c, d belongs to subset of Z associated with sym- 
bols Si, S2, S3, S4, respectively. For example, 

(+, +0, 0, -) = {(a, b, c, d) G Z 4 : a > 0, 6 > 0, c = 0, d < 0}. 

For instance, the vector (—1,-1,0,4) belongs to sets associated with (— ,— ,0,+) 
and (— , —0, +0, +), as well as with some other quadruples of symbols. 

Let a, a -1 , p : Z 4 -> Z 4 be the transformations defined by (pTIjl . ([2^2]) . ([37T]) . Let 
us apply a sequence of such transformations (without fragments oo~~ x , or cr _1 cr, or 
pp) to the initial vector, say (0,2,0,1). The statement of the theorem will follow 
from the fact that we trace out a path in the diagram shown in Figure [IJ where 
an arrow with labels j3 and i.(3, where i G {1, 2, . . . , 14} and /3 G {a, er -1 , p} from 
box (s±, S2, S3, S4) to box (ti,tz, ts, t^) means that the image of any element of the 
subset of Z 4 associated with (si, S2, S3, S4) under tranformation j3 belongs to the 
subset of Z 4 associated with (^1,^2,^3, t±). The numbering of arrows by 1, 2, . . . , 14 
is done for the reader's convenience in the further discussion of cases. 

It is easy to see from (|2.1I) . (|2.2j) and (|3.1[) that for any (3 G VB2 there is the 
following invariant: if (a*, b* , c*, d*) = (a, &, c, d)-/3 then fe*+d* = fe+d. In particular, 
if the initial vector is taken to be (0, 2, 0, 1) then for any vector in the diagram the 
sum of its second and fourth coordinates is equal to 3. 

Below to simplify expressions we will use the following notations: 



(a', b\ c', d') = (a, b, c, d) • a, (a", b" , c" , d") = (a, b, c, d) ■ a' 1 . 
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By (JO) and §T2§ we have 



+ 6+ + {-a + b- 



b' = d-(a-b~ -c 
c' = c + d~ + (a — c 
d' = & + (a - 6~ - c 



+ d , 

+ d+y 



+ c)+, 
+ 



a" = a - 6+ - (a + 6- -c)+, 
6" = d + (a + 6- -c-d+)-, 
c" = c - d~ - (-a + c + d+)" 
d" = b-(a + b- -c-d + )~, 



(4.1) 

First of all we remark that the arrows of the diagram related to the action by p 
hold obviously. The other actions will be considered case by case according to the 
numbering of the arrows. 

L Consider the action by on (0, +, 0, +). Each element of (0, +, 0, +) has a 
form (0, b, 0, d) for some b, d > 0. Since its image (0, b, 0, d) ■ o~ x = (—b, 0, 0, b + d) 
belongs to (— , 0, 0, +), the corresponding arrow of the diagram is proven. 

2j_ Consider the action by a on (0,+,0,+). Each element of (0, +, 0, +) has a 
form (0,6, 0,d) for some b, d > 0. Since its image (0, b, 0, d) - a = (6,0,0,6 + d) 
belongs to (+, 0, 0, +), the corresponding arrow of the diagram is proven. 

3^ Consider the action by cr _1 on (— , 0, 0, +). Let a < 0, d > then (a, 0, 0, d) ■ 
a- 1 = (a,d+{a-d)- ,0, -(a-d)-) = (a,a,0,-a+d) E (-,-,0,+) C (-,-,+0, +). 



4 Consider the action by a on (+,0,0, +] 
(a,-a,0,a + d) e (+,-,0,+) c (+,-,-0,+). 



Let a, d > then (a, 0, 0, d) ■ a 
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5^ Consider the action by a 1 on (0, +, — , 0). Let b > 0, c < then (0, b, c, 0) • 
a- 1 = (-b - (-c)+, 0, c - (c)-,b - (-c)-) = (-6 + c, 0, 0, 6) £ (-,0, 0, +). 

Consider the action by a on (0, +,+,0). Let b, c > then (0,6, c, 0) • a = 
(b + c, 0,0,6) e (+,0,0,+). 

7. Consider the action by a on (0, +, — , 0). Let b > 0, c < then (0, 6, c, 0) ■ a = 
(6, c, c, 6 - c) G (+,-,-,+) C (+, -, -0, +). 

JL Consider the action by er -1 on (0, +, +, 0). Let b, c > then (0, b, c, 0) • a^ 1 = 

{-b, -c, c,b + c)e (-, -, +, +) c (-, -, +0, +). 

£L Let us demonstrate that ( — ,—,+0,+) • ct _1 £ (—,—,+0,+). Since a < 0, 
6<0,c^0,d>0, the action is given by formulae 

' a" = a - (a + b- c)+, 
b" = d+ (a + b - c- d)~, 
c" = c- (-a + c + d)~, 
d" =b-(a + b-c-d)~. 

Moreover, a + b — c < and a + b — c — d < imply that (a,b,c,d) ■ cr^ 1 = 
(a,a + b-c,c,-a + c + d) £ (-,-,+0,+). 

10. Let us demonstrate that (+0,+,—,—) • a -1 £ ( — ,—,+0,+). Since a ^ 0, 
6 > 0, c<0, d < 0, the action is given by formulae 

a — b — (a — c) + , 
d + (a — c)~ , 
c - d - (-a + c) - , 
b — (a — c)~. 

Moreover, a— c > implies that (a, 6, c, d)-cr _1 = (— 6+c, d, a—d, b) £ (— , — , +, +) C 

(-,-,+o,+). 

11. Let us demonstrate that (+0, +,—,—) -a £ (+, — , —0, +). Since a 0, 6 > 0, 
c < 0, e? < 0, the action is given by formulae 

' a' = a + b + (-a + c)+, 
b' = d-(a-c)+, 

< 

c' = c + d + (a — c)~, 
/ =6+(a-c)+. 




Moreover, a — c > implies that (a,b,c,d)-a = (a + b, d — a + c, c + d, b + a — c) £ 
(+,-,-,+) C (+,-,-0,+). 



Dynnikov coordinates on virtual braid groups 9 



12. Let us demonstrate that (+, — , —0, +)-<r = (+, — , —0, +). Since a > 0, b < 0, 
c ^ 0, d > 0, the action is given by formulae 

' a' = a + (-a + b + c)+, 

&' = d-(a-6-c+d)+, 

d = c+ (a — c + d)~ , 
k tr = 6+(o-6-c + d)+. 

Moreover, —a + 6 + c < 0, a — b — c + d > 0, and a — c + d > imply that 
(a, b, c, d) ■ a = (a, —a + 6 + c, c, a — c + gJ) £ (+, — , —0, +). 

13. Let us demonstrate that (—0, +,+,—) -a 6 (+, — , —0, +). Since a < 0, b > 0, 
c > 0, d < 0, the action is given by formulae 

' a' = a + b+(-a + c)+, 
b' = d- (a-c)+, 

< 

d = c + d + (a — c) , 
d' = b+(a-c)+. 

Moreover, a — c < implies that (a, 6, c, d) ■ a = (6 + c, e?, c? + a, b) £ (+, —,—,+) C 
(+,-, -0,+). 

14. Let us demonstrate that (—0, +, +, — ) • er -1 = ( — , — , +0, +). Since a ^ 0, 
b > 0, c > 0, d < 0, the action is given by 

a" = a — b — (a — c) + , 

b" = d+(a-c)-, , x 

V ' ' (4.2) 
c" = c-d- (-a + c)~, 

d" = b-(a-c)-. 

Moreover, a — c < implies that (a, 6, c, d) • cr -1 = (a — b 1 d + a — c, c — d,b — a + c) G 
(— , — , +, +) C (— , — , +0, +). The proof is completed. □ 

Remark 4.5. Theorem 14.41 allows us to introduce on VB2 various "coordinate 
systems". For example, taking (0,2,0, 1) as the initial vector, for any j3 S VB2 one 
can define (0, 2, 0, 1) -ft as its coordinates. In this sense Theorem l4.4l gives an anolog 
of Dynnikov coordinates originally defined for braid groups. 

Remark 4.6. It is shown in the proof of Theorem 14.41 that the Fi?2-action is 
faithful on any vector of the form (0,x, 0,y), where x and y are different positive 
integers. Note that the action on some other vectors of Z 4 can fail to be faithful. 
For example, (0, 0, 0, 1) • a = (0, 0, 0, 1) and (0, 1, 0, 1) • p = (0, 1, 0, 1). 

Remark 4.7. Let us define the norm of a quadruple 1 1 (a, 6, c, d)\ \ = |a| + |fe| + |c| + |d|. 
Obviously, the norm is invariant under the p-action. One can easily see from the 
proof of Theorem 14.41 that all the arrows labelled a or cr _1 in Figure Q] increase the 
norm. For example, considering case 13, one gets \(a, b, c, d) ■ a\ = \\(b + c, d, d + 
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a, 6)|| = \b + c\ + \d\ + \d + a\ + \b\ > \a\ + \b\ + \c\ + \d\, because a 0, b > 0, c> 0, 
d < 0. However, this property doesn't hold if one takes an arbitrary vector from 
Z 4 : ||(7,4,1,1)|| = 13, but ||(7,4, 1,1) = ||(3, 1, 6, 1)|| = 11. 
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